EXTRA PROBLEM SET FOR “DIFFERENTIAL GEOMETRY II” AKA “ANALYSIS AND GEOMETRY ON MANIFOLDS” WINTER TERMPlease see the remarks on our website. Extra problem 1.VLet n ≥ 0 and a : Sn → Sn be the antipodal

Source URL: carsten.codimi.de

• Mathematics
• Closed and exact differential forms
• Lemmas
• Mathematical analysis
• Connection
• Differential geometry
• Theoretical physics
• Fiber bundles

Output-Sensitive Construction of the Union of Triangles  Esther Ezra and Micha Sharir School of Computer Science

Source URL: www.math.tau.ac.il

• Computational complexity theory
• Theory of computation
• Analysis of algorithms
• NP-complete problems
• Set cover problem
• Randomized algorithm
• Time complexity
• Minimum spanning tree
• Point location

CS261: Exercise Set #7 For the week of February 15–19, 2016 Instructions: (1) Do not turn anything in. (2) The course staff is happy to discuss the solutions of these exercises with you in office hours or on Piazza.

Source URL: theory.stanford.edu

• Graph theory
• Mathematics
• NP-complete problems
• Matroid theory
• Steiner tree problem
• Bipartite graph
• Eulerian path
• Graph
• Degree
• Ear decomposition
• Directed graph
• Cycle

MSM3P22/MSM4P22 Further Complex Variable Theory & General Topology Problem sheet 1 Jos´e A. Ca˜ nizo October 9, 2012

Source URL: canizo.org

• Topology
• General topology
• Mathematics
• Base
• Topological space
• Open set
• Continuous function
• Closure
• Uniform space
• Bornological space
• Weak topology

MCS 401 – Computer Algorithms I Spring 2016 Problem Set 4 Lev Reyzin Due: by the beginning of class

Source URL: homepages.math.uic.edu

• Graph theory
• NP-complete problems
• Pathwidth
• Clique problem

MCS 441 – Theory of Computation I Spring 2016 Problem Set 1 Lev Reyzin Due: at the beginning of class Instructions: Atop your problem set, please write your name and whether you are an undergraduate or graduate

Source URL: homepages.math.uic.edu

• Finite automata
• Regular language
• Nondeterministic finite automaton

Approximability Results for the p-Center Problem Stefan Buettcher Course Project Algorithm Design and Analysis

Source URL: stefan.buettcher.org

• Computational complexity theory
• Theory of computation
• Mathematics
• NP-complete problems
• Set cover problem
• NP
• Dominating set
• Approximation algorithm
• Metric k-center
• Optimization problem
• Reduction
• P versus NP problem

Paul Bracher Chem 30 – Section 1 Section Problem Set Orbitals and Bonding Problem 1 (data provided in Loudon, 4 ed., pProvide an explanation for the following observed trend for

Source URL: www.paulbracher.com

Problem Set 7: Love waves for a layered Earth1 GEOS 626: Applied Seismology, Carl Tape Assigned: March 9, 2016 — Due: March 23, 2016 Last compiled: April 11, 2016 Overview

Source URL: www.giseis.alaska.edu

• Wave mechanics
• Physics
• Waves
• Mechanics
• Dispersion
• Wavelength
• Phase velocity
• Frequency
• Angular frequency
• Wave
• Normal mode

Spectral Graph Theory and its Applications out: September 9, 2004 Problem Set 1 Lecturer: Daniel A. Spielman

Source URL: www.cs.yale.edu

• Algebra
• Mathematics
• Matrix theory
• Matrices
• Linear algebra
• Singular value decomposition
• Eigenvalues and eigenvectors
• Matrix
• Spectral graph theory
• Permutation matrix
• Mutation